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Amended claims: Claims 1-2, 4, 7-9, 11, 14-16 and 18 
New claims: None 

1 . (Amended) A method comprising: 
receiving first data to be blindly signed; 

establishing parameter data for use with signature generating logic that 
encrypts data based on a Jacobian of at least one curve, said parameter data 
causing said signature generating logic to select at least one Gap Diffie-Hellman 
(GDH) group of elements relating to said curve; 

determining private key data and corresponding public key data using said 
signature generating logic; and 

generating second data by signing said first data with said private key data 
using said signature generating logic, said second data having a corresponding 
blind digital signature , said blind digital signature corresponding to a single 
element in said Jacobian of said at least one curve; and 

disseminating the second data to a computing device . 
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2. (Amended) The method as recited in claim 1, further comprising 
generating said first data by: 

digitally signing a message m e {0,l}* , 
determining h = h(m) e G , 
selecting a random reZ'p and 

setting h'=r-h'eG, wherein said first data includes h and Z* P is a 
multicative group . 

3. (Original) The method as recited in claim 2, wherein said parameter data 
establishes a base group G of order p and generator g as system parameters for 
said signature generating logic. 

4. (Amended) The method as recited in claim 3, wherein determining said 
private key data and said public key data includes: 

picking 

and 

computing v<->g x , wherein said public key data includes v a and-said 
private key data includes x , and Z* P is a multicative group . 

5. (Original) The method as recited in claim 4, wherein generating second 
data by signing said first data further includes: 

signing h' by computing o'= x -h'e G . 
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6. (Original) The method as recited in claim 5, further comprising: 
determining if said blind digital signature is valid. 

7. (Amended) The method as recited in claim 6, wherein determining if 
said blind digital signature is valid further includes: 

obtaining a GDH signature on h by computing c = r-o'eG where r'=r _1 
mod p and o = x • h e G is a valid GDH signature on m; and 

determining if (g, v, h, o) is a valid Diffie-Hellman tuple. 

8. (Amended) A computer-readable medium having computer- 
implementable instructions for performing acts comprising: 

receiving first data to be blindly signed; 

configuring signature generating logic using parameter data so as to be 
capable of encrypting data based on a Jacobian of at least one curve, said 
parameter data causing said signature generating logic to select at least one Gap 
Diffie-Hellman (GDH) group of elements relating to said curve; 

determining private key data and corresponding public key data using said 
signature generating logic; and 

generating second data by signing said first data with said private key data 
using said signature generating logic, said second data having a corresponding 
blind digital signature , said blind digital signature corresponding to a single 
element in said Jacobian of said at least one curve; and 

disseminating the second data to a computing device . 
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9. (Amended) The computer-readable medium as recited in claim 8 a having 
computer- implementable instructions for performing further acts comprising: 

generating said first data by digitally signing a me {0,l}* , determining 
h = h(m) e G , selecting a random r e Z* P and setting h' = r • he G , wherein said 
first data includes h and Z* P is a multicative group . 

10. (Original) The computer-readable medium as recited in claim 9, 
wherein said parameter data establishes a base group G of order p and generator g 
as system parameters for said signature generating logic. 

11. (Amended) The computer-readable medium as recited in claim 10, 
wherein determining said private key data and said public key data further 
includes: 

picking 

and 

computing v<-»g x , wherein said public key data includes y> and-said 
private key data includes x, and Z* P is a multicative group . 

12. (Original) The computer-readable medium as recited in claim 11, 
wherein generating second data by signing said first data further includes: 

signing h' by computing o'= x -h'e G . 
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13. (Original) The computer-readable medium as recited in claim 12, 
having computer-implementable instructions for performing further acts 
comprising: 

determining if said blind digital signature is valid. 

14. (Amended) The method as recited in claim 13, wherein determining if 
said blind digital signature is valid further includes: 

obtaining a GDH signature on h by computing o = r-o'eG where r'=r _1 
mod p and o = x • h e G is a valid GDH signature on m; and 

determining if (g, v, h, o) is a valid Diffie-Hellman tuple. 

15. (Amended) An apparatus comprising: 

memory configured to store first data that is to be blindly signed; and 
signature generating logic operatively coupled to said memory and 
configured according to parameter data so as to be capable of encrypting data 
based on a Jacobian of at least one curve, said parameter data causing said 
signature generating logic to select at least one Gap Diffie-Hellman (GDH) group 
of elements relating to said curve, determine private key data and corresponding 
public key data, and generate second data by signing said first data with said 
private key data, said second data having a corresponding blind digital signature,, 
said blind digital signature corresponding to a single element in said Jacobian of 
said at least one curve . 
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16. (Amended) The apparatus as recited in claim 15 wherein said first data 
is generated by a second logic operatively coupled to said first logic by digitally 
signing a message m e {0,l}* , determining h = h(m) e G , selecting a random 
r e Z* P and setting h' = r - he G , wherein said first data includes h' , and Z* P is a 
multicative group . 

17. (Original) The apparatus as recited in claim 16, wherein said parameter 
data establishes a base group G of order p and generator g as system parameters 
for said signature generating logic. 

18. (Amended) The apparatus as recited in claim 17, wherein said 
signature generating logic is further configured to determine said private key data 
and said public key data by picking 

and computing v <-» g x , wherein said public key data includes v a and-said private 
key data includes x , and Z* P is a multicative group . 

19. (Original) The apparatus as recited in claim 18, wherein said signature 
generating logic is further configured to generate said second data by signing h' 
and computing o' = x • he G . 

20. (Original) The apparatus as recited in claim 15, wherein said memory 
and said signature generating logic are provided within a computing device. 
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